Guaranteed Functional Tensor Singular Value Decomposition

نویسندگان

چکیده

This article introduces the functional tensor singular value decomposition (FTSVD), a novel dimension reduction framework for tensors with one mode and several tabular modes. The problem is motivated by high-order longitudinal data analysis. Our model assumes observed to be random realization of an approximate CP low-rank measured on discrete time grid. Incorporating algebra theory reproducing kernel Hilbert space (RKHS), we propose RKHS-based constrained power iteration spectral initialization. method can successfully estimate both vectors functions structure in data. With mild assumptions, establish non-asymptotic contractive error bounds proposed algorithm. superiority demonstrated via extensive experiments simulated real Supplementary materials this are available online.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Randomized Tensor Train Singular Value Decomposition

The hierarchical SVD provides a quasi-best low rank approximation of high dimensional data in the hierarchical Tucker framework. Similar to the SVD for matrices, it provides a fundamental but expensive tool for tensor computations. In the present work we examine generalizations of randomized matrix decomposition methods to higher order tensors in the framework of the hierarchical tensors repres...

متن کامل

پیشنهاد روش جدیدی برای محاسبه polynomial singular value decomposition ) psvd )

در این پایان نامه به معرفی روشهای مختلف محاسبه psvd می پردازیم. بخشی از این روشها به بررسی روشهای مختلف محاسبه psvd در مقالات مطالعه شده می پردازد که می توان به محاسبهpsvd با استفاده از الگوریتمهای pqrd و pevd و sbr2 و محاسبه psvd براساس تکنیک kogbetliantz و روش پارامتریک برای محاسبه psvd اشاره نمود. بخش بعدی نیز به بررسی روشهای مستقیم پیشنهادی محاسبه psvd برای ماتریسهای 2×2و2× n و n×2 و 3× n و...

15 صفحه اول

Tensor Approximation Algorithm based on High Order Singular Value Decomposition

To solve some problems which JPEG compression obtains results of poor reconstruction quality and high computational complexity for image containing more high frequency information, a novel tensor approximation algorithm based on high order singular value decomposition has been proposed. The new algorithm respects each image both gray image and color image as a high order tensor. It transforms t...

متن کامل

Singular Value Decomposition (SVD) and Generalized Singular Value Decomposition (GSVD)

The singular value decomposition (SVD) is a generalization of the eigen-decomposition which can be used to analyze rectangular matrices (the eigen-decomposition is definedonly for squaredmatrices). By analogy with the eigen-decomposition, which decomposes a matrix into two simple matrices, the main idea of the SVD is to decompose a rectangular matrix into three simple matrices: Two orthogonal m...

متن کامل

Fast and Guaranteed Tensor Decomposition via Sketching

Tensor CANDECOMP/PARAFAC (CP) decomposition has wide applications in statistical learning of latent variable models and in data mining. In this paper, we propose fast and randomized tensor CP decomposition algorithms based on sketching. We build on the idea of count sketches, but introduce many novel ideas which are unique to tensors. We develop novel methods for randomized computation of tenso...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of the American Statistical Association

سال: 2023

ISSN: ['0162-1459', '1537-274X', '2326-6228', '1522-5445']

DOI: https://doi.org/10.1080/01621459.2022.2153689